import java.util.HashMap;
import java.util.Stack;

public class Test {
    public static boolean checkValidity(String s, int n) {
        //further branch pruning can be enabled by check the possible validity of non-complete string
        HashMap<Character, Integer> map = new HashMap<>();
        for (int i = 0; i < s.length(); i++) {
            if(s.charAt(i) == '(')
                map.put('(', map.getOrDefault('(', 0) + 1);
            else
                map.put(')', map.getOrDefault(')', 0) + 1);
            if(map.getOrDefault('(',0) < map.getOrDefault(')',0))
                return false;
            if(map.getOrDefault('(',0) > n || map.getOrDefault(')',0) > n)
                return false;
        }
        return true;
    }

    public static void main(String[] args) {
//        String[] cases = new String[]{
//        "((()))",
//                "()))",
//                "(())()",
//                "()())",
//                "()()(",
//                "()())"
//    };
//        for(String s: cases) {
//            System.out.println(checkValidity(s,3));
//        }
        System.out.println(Character.isLetter('!'));
        System.out.println();
    }
}
